Wechsung, Gerd: search on Z-Library

The world's largest scientific articles store. 70,000,000+ articles for free.

Don't use scam websites

1

Balanced caterpillars of maximum degree 3 and with hairs of arbitrary length are subgraphs of their optimal hypercube

Monien, Burkhard, Wechsung, Gerd

Journal:

Journal of Graph Theory

Year:

2018

Language:

english

File:

PDF, 337 KB

english, 2018

2

On Sparse Complete Sets

Journal:

Mathematical Logic Quarterly

Year:

1985

Language:

english

File:

PDF, 402 KB

english, 1985

3

Reducing the Number of Solutions of NP Functions

Lane A. Hemaspaandra, Mitsunori Ogihara, Gerd Wechsung

Journal:

Journal of Computer and System Sciences

Year:

2002

Language:

english

File:

PDF, 178 KB

english, 2002

4

A relation between space, return and dual return complexities

Gerd Wechsung, Andreas Brandstädt

Journal:

Theoretical Computer Science

Year:

1979

Language:

english

File:

PDF, 1.39 MB

english, 1979

5

On computing the smallest four-coloring of planar graphs and non-self-reducible sets in P

André Große, Jörg Rothe, Gerd Wechsung

Journal:

Information Processing Letters

Year:

2006

Language:

english

File:

PDF, 129 KB

english, 2006

6

Embedding ladders and caterpillars into the hypercube

Sergei Bezrukov, Burkhard Monien, Walter Unger, Gerd Wechsung

Journal:

Discrete Applied Mathematics

Year:

1998

Language:

english

File:

PDF, 594 KB

english, 1998

7

Über die Unmöglichkeit des Vorkommens von Funktionalgleichungen gewisser Struktur für Polylogarithmen

Journal:

Aequationes Mathematicae

Year:

1970

File:

PDF, 157 KB

1970

8

Über die Unmöglichkeit des Vorkommens von Funktionalgleichungen gewisser Struktur für Polylogarithmen

Journal:

Aequationes Mathematicae

Year:

1970

Language:

german

File:

PDF, 465 KB

german, 1970

9

Easy sets and hard certificate schemes

Lane A. Hemaspaandra, Jörg Rothe, Gerd Wechsung

Journal:

Acta Informatica

Year:

1997

Language:

english

File:

PDF, 253 KB

english, 1997

10

Probabilistic polynomial time is closed under parity reductions

Richard Beigel, Lane A. Hemachandra, Gerd Wechsung

Journal:

Information Processing Letters

Year:

1991

Language:

english

File:

PDF, 468 KB

english, 1991

11

Kolmogorov characterizations of complexity classes

Lane A. Hemachandra, Gerd Wechsung

Journal:

Theoretical Computer Science

Year:

1991

Language:

english

File:

PDF, 736 KB

english, 1991

12

Time Bounded Frequency Computations

Maren Hinrichs, Gerd Wechsung

Journal:

Information and Computation

Year:

1997

Language:

english

File:

PDF, 413 KB

english, 1997

13

The Boolean Hierarchy I: Structural Properties

Cai, Jin-Yi, Gundermann, Thomas, Hartmanis, Juris, Hemachandra, Lane A., Sewelson, Vivian, Wagner, Klaus, Wechsung, Gerd

Journal:

SIAM Journal on Computing

Year:

1988

Language:

english

File:

PDF, 2.33 MB

english, 1988

14

The Boolean Hierarchy II: Applications

Cai, Jin-Yi, Gundermann, Thomas, Hartmanis, Juris, Hemachandra, Lane A., Sewelson, Vivian, Wagner, Klaus, Wechsung, Gerd

Journal:

SIAM Journal on Computing

Year:

1989

Language:

english

File:

PDF, 1.95 MB

english, 1989

15

Query Order

Hemaspaandra, Lane A., Hempel, Harald, Wechsung, Gerd

Journal:

SIAM Journal on Computing

Year:

1998

Language:

english

File:

PDF, 376 KB

english, 1998

16

The Minimization Problem for Boolean Formulas

Hemaspaandra, Edith, Wechsung, Gerd

Journal:

SIAM Journal on Computing

Year:

2002

Language:

english

File:

PDF, 169 KB

english, 2002

17

THE OPERATORS MIN AND MAX ON THE POLYNOMIAL HIERARCHY

HEMPEL, HARALD, WECHSUNG, GERD

Journal:

International Journal of Foundations of Computer Science

Year:

2000

Language:

english

File:

PDF, 4.11 MB

english, 2000

18

SELF-SPECIFYING MACHINES

HEMASPAANDRA, LANE A., HEMPEL, HARALD, WECHSUNG, GERD

Journal:

International Journal of Foundations of Computer Science

Year:

1999

Language:

english

File:

PDF, 828 KB

english, 1999